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Abstract. We consider equally-weighted Cantor measures arising from it- 
erated function systems of the form b~^{x + i), i = 0,1, - ■ ■ ,q — 1, where q < b. 
j^/y \ We classify the (g, 6) so that they have infinitely many mutually orthogonal cx- 

■ ponentials in l?(jiqf,\ In particular, if q divides 6, the measures have a complete 
orthogonal exponential system and hence spectral measures. Improving the con- 
struction in [DHS], we characterize all the maximal orthogonal sets A when q 

■ divides h via a maximal mapping on the q— adic tree in which all elements in A are 
I ■ represented uniquely in finite &— adic expansions and we can separate the maximal 

orthogonal sets into two types: regular and irregular sets. For a regular maximal 
orthogonal set, we show that its completeness in L^diq^h) is crucially determined 
by the certain growth rate of non-zero digits in the tail of the 6— adic expansions 
of the elements. Furthermore, we exhibit complete orthogonal exponentials with 
zero Beurling dimensions. These examples show that the technical condition in 
^ , Theorem 3.5 of [DHSW] cannot be removed. For an irregular maximal orthogonal 

\^ ' set, we show that under some condition, its completeness is equivalent to that of 

OO ■ the corresponding regularized mapping. 
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1. Introduction 

Let yU be a compactly supported Borel probability measure on M'^. We say that 
/i is a spectral measure if there exists a countable set A C M"^ so that E{A) : = 
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is an orthonormal basis for L?'{^). In this case, A is called a 
spectrum of If Xnd^ is a spectral measure, then we say that is a spectral set. 
The study of spectral measures was first initiated from B. Fuglede in 1974 [Fu], 
when he considered a functional analytic problem of extending some commuting 
partial differential operators to some dense subspace of functions. In his first 
attempt, Fuglede proved that any fundamental domains given by a discrete lattice 
are spectral sets with its dual lattice as its spectrum. On the other hand, he also 
proved that triangles and circles on are not spectral sets, while some examples 
(e.g. [0, 1] U [2,3]) that are not fundamental domains can still be spectral. From 
the examples and the relation between Fourier series and translation operators, he 
proposed a reasonable conjecture on spectral sets: Vt (Z W is a spectral set if and 
only if Q is a translational tile. This conjecture baffled experts for 30 years until 
2004, Tao [T] gave the first counterexamples on M*^, d > 5. The examples were 
modified later so that the conjecture are false in both directions on W^, d > 3 
[KMl], [KM2]. It remains open in dimension 1 and 2. Despite the counterexamples, 
the exact relationship between spectral measures and tiling is still mysterious. 

The problem of spectral measures is as exciting when we consider fractal mea- 
sures. Jorgensen and Pedersen [JP] showed that the standard Cantor measures are 
spectral measures if the contraction is while there are at most two orthogonal 
exponentials when the contraction is 2^^- Following this discovery, more spectral 
self-similar/self- affine measures were also found ([LaW], [DJ] et. al.). The construc- 
tion of these spectral self-similar measures is based on the existence of the compatible 
pairs (known also as Hadamard triples). It is still unknown whether all such spec- 
tral measures are obtained from compatible pairs. Having an exponential basis, the 
series convergence problem was also studied by Strichartz. It is surprising that the 
ordinary Fourier series of continuous functions converge uniformly for standard Can- 
tor measures [Str]. By now there are considerable amount of literatures studying 
spectral measures and other generalized types of Fourier expansions like the Fourier 
frames and Riesz bases ([DHJ], [DHSW], [DL], [HLL], [IP], [JKS] [La], [LaW], [Lai], 
[Lil], [Li2], and the references therein). 

In [HuL], Hu and Lau made a start in studying the spectral properties of Bernoulli 
convolutions, the simplest class of self-similar measures. They classified the contrac- 
tion ratios with infinitely many orthogonal exponentials. It was recently shown by 
Dai that the only spectral Bernoulli convolutions are of contraction ratio ^ [D] . In 
this paper, we study another general class of Cantor measures on M}. Let 6 > 2 be 
an integer and q < b he another positive integer. We consider the iterated function 
system(IFS) with maps 



fi{x) = b ^(x + i), i = 0,l, q-1. 
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The IFS arises a natural self-similar measure jj, = fiq^b satisfying 

/^(^) = EW'(^)) (1-1) 

i=0 ^ 

for all Borel sets E. Note that we only need to consider equal weight since non- 
equally weighted self-similar measures here cannot have any spectrum by Theorem 
1.5 in [DL]. It is also clear that if g = 2, becomes the standard Cantor measure of 
contraction. For this class of self-similar measures, we find surprisingly that the 
spectral properties depend heavily on the number theoretic relationship between 
q and b. Our first result is to show that fi = fig b has infinitely many orthogonal 
exponentials if and only if q and b is not relatively prime. If moreover, q divides b, 
the resulting measure will be a spectral measure (Theorem 2.1). However, when q 
does not divide b and they are not relatively prime (e.g. g = 4, 6 = 6), variety of 
cases may occur and we are not sure whether there are spectral measures in these 
classes (see Remark 3.1). 

We then focus on the case when 6 = gr in which we aim at giving a detailed 
classification of its spectra. The classification of spectra, for a given spectral mea- 
sure, was first studied by Lagarias, Reeds and Wang [LRW]. They considered the 
spectra of L^([0, 1)*^) (more generally fundamental domains of some lattices) and 
they showed that the spectra of L'^{[0, lY) are exactly all the tiling sets of [0, 1)*^. 
If d = 1, the way of tiling [0, 1) is rather rigid, and it is easy to see that the only 
spectrum (respectively the tiling set) is the translates of the integer lattice Z. 

Such kind of rigidity breaks down even on if we turn to fractal measures. The 
first attempt of the classification of its spectra was due to [DHS], Dutkay, Han and 
Sun decomposed the maximal orthogonal sets of one-fourth Cantor measure using 
4-adic expansion with digits {0, 1, 2, 3} and put them into a labeling of the binary 
tree. The maximal orthogonal sets will then be obtained by reading all the infinite 
paths with digits ending eventually in (for positive elements) or 3 (for negative 
elements). They also gave some sufficient conditions on the digits for a maximal 
orthogonal set to be a spectrum. Nonetheless, the condition is not easy to verify. 

Turning to our self-similar measures with consecutive digits where the one-fourth 
Cantor measure is a special case, we will classify all the maximal orthogonal sets 
using mappings on the standard g— adic tree called maximal mappings (Theorem 
2.6). This construction improves the tree labeling method in [DHS] in two ways. 

(1) We will choose the digit system to be { — 1, 0, 1, ■ ■ ■ , b—2} instead of {0, 1, ■ ■ ■ , 
6 — 1}. By doing so, all integers (both positive and negative) can be expanded 
into 6— adic expansions terminating at (Lemma 2.4). 

(2) We impose restrictions on our labeling position on the tree so that together 
with (1), all the elements in a maximal orthogonal set can be extracted 
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by reading some specific paths in the tree. These paths are collected in a 
countable set Tg defined in (2.4). 

Having such a new tree structure of a maximal orthogonal set, we discover there 
are two possibilities for the maximal sets depending on whether all the paths in 
Tq are corresponding to some elements in the maximal orthogonal sets (i.e. the 
values assigned are eventually 0). If it happens that all the paths in Fg behave 
nicely as said, we call such maximal orthogonal sets regular. It turns out that 
regular sets cover most of the interesting cases and we can give regular sets a natural 
ordering {A„ : = 0, 1, 2, ■ ■ ■ }. If the standard g— adic expansion of n has length 
k, we define N* to be the number of non-zero digits in the 6— adic expansion using 
{ — 1,0,---,6 — 2}ofA„ after k . N* is our crucial factor in determining whether 
the set is a spectrum. We show that if N* grows slowly enough or even uniformly 
bounded, the set will be a spectrum, while if N* grows too fast, say it is of polynomial 
rates, then the maximal orthogonal sets will not be a spectrum (Theorem 2.7). 

In [DHSW] , Dutkay et al tried to generalize the classical results of Landau [Lan] 
about the Beurling density on Fourier frames to fractal settings. They defined 
the concept of Beurling dimensions for a discrete set and showed that all Bessel 
sequences for an IFS of similitudes with no overlap condition must have Beurling 
dimension not greater than its Hausdorff dimension of the attractor. Under technical 
assumption on the frame spectra, they showed the above two dimensions coincide. 
They conjectured that the assumption can be removed. However, as we see that 
A^* counts the number of non-zero digits only, we can freely add g6™ for any m > 
on the tree of the canonical spectrum. These additional terms push the A„'s as far 
away from each other as wanted and we therefore show that there exists spectrum 
of zero Beurling dimension (Theorem 2.9). 

For the organization of the paper, we present our set-up and main results in 
Section 2. In Section 3, we discuss the maximal orthogonal sets of fiq^b and classify 
all maximal orthogonal sets via the maximal mapping on the g— adic when q divides 
b. In Section 4, we discuss the regular spectra and prove the growth rate criteria. 
Moreover, the examples of the spectra with zero Beurling dimensions will be given. 
In Section 5, we give a study on the irregular spectra. 



2. Setup and main results 

Let A be a countable set in M and denote E{A) = {e\ : A G A} where ex{x) = 

^2mXx^ We say that A is a maximal orthogonal set (spectrum) if E{A) is a maximal 

orthogonal set (an orthonormal basis) for L'^{fi). Here E{A) is a maximal orthogonal 

set of exponentials means that it is a mutually orthogonal set in i^^(/i) such that if 

a ^ A, Ca is not orthogonal to some e^, A G A. If L^{fJ,) admits a spectrum, then /i 
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is called a spectral measure. Given a measure n, the Fourier transform is defined to 
be 



It is easy to see that E{A) is an orthogonal set if and only if 

(A - A) \ {0} C := {e e M : = 0}. 

We call such A a bi-zero set of fi. For fi = fiq b, we can calculate its Fourier transform. 



m = n 



(2.1) 



Denote 

1 



m(n = - (1 + e2"« + ■ ■ ■ + e^-^^"-!)?) (2.2) 



and thus = I '^'"'^^f 1. The zero set of m is 

Z(m) = <-:gfa,aGZ 

u 

where g f a means q does not divide a. We can then write /2(^) = YljLi '^(P~^i)i so 
that the zero set of /i is given by 

Z(/2) = j— a:n>l, q\a\ = r{6"a : n > 0, g f a}, (2.3) 



where r = b/q. 



We have the following theorem classifying which fig^b possess infinitely many or- 
thogonal exponentials. It is also the starting point of our paper. 

Theorem 2.1. fi = fig^b has infinitely many orthogonal exponentials if and only if 
the greatest common divisor between q and b is greater than 1. If q divides b, then 
Hq^h is a spectral measure. 

We wish to give a classification on the spectra and the maximal orthogonal sets 

whenever they exist. To do this, it is convenient to introduce some multiindex 

notations: Denote Eg = {0, ■ ■ ■ , g — 1}, Ej] = {{}} and S" = Eg x ■ ■ ■ x Eg. Let 

. ' 

n 

E* = finite words and let E^ = Eg x Eg x ■ ■ ■ be the set of 

all infinite words. Given a = a\a2 ■ ■ ■ G E°° U E*, we define da = a, a\k = ai ■ ■ ■ ak 
for A; > where (j|o = for any a and adopt the notation 0°° = 000 ■ ■ ■ , O'^ = 

k 

and aa' is the concatenation of a and a'. We start with a definition. 
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Definition 2.2. Let S* be all the finite words defined as above. We say it is a 
q—adic tree if we set naturally the root is d, all the k-th level nodes are S^' for k > 1 
and all the offsprings of a E Ti* are ai for z = 0,l,...,g— 1. 

Let r be a map from S* to real numbers. Then the image of r defines a q-adic 
tree labeling. Define Tq 

r, := {aO^ : a = ■ ■ ■ a, G S^, ^ 0}. (2.4) 

Tq will play a special role in our construction. 

Suppose that for some word a = a'0°° G Tq, r(cr|fc) = for all k sufficiently large, 
we say that r is regular on a, otherwise irregular. Let b be another integer, if r is 
regular on some a G Tq, we define the projection 11^ from Tq to M as 

oo 

Tll{a) = Y,r{a\,)b'-\ (2.5) 

k=l 

The above sum is finite since T{a\k) = for sufficiently large k. If r is regular on 
any a in Tq, we say that r is a regular mapping. 

Example 2.3. Suppose b = q, letC = {cq = 0, Ci, . . . , C6__i} be a residue system mod 
b where Ci = i (mod b). Define ri^) = and r(cr) = c^^. if a = ai • ■ ■ Ufc G C S*. 
Then it is easy to see that r is regular on any a G Fg and hence it is regular. 
Moreover, 

Tll{T,) C Z. (2.6) 
When C = {0, 1, . . . , b— 1}, then the mapping Til ^■^ ^ bijection from Ti, onto NU{0}. 

In [DHS], putting their setup in our language, they classified maximal orthogonal 
sets of standard one-fourth Cantor measure via the mapping r from S2 to {0, 1, 2, 3}. 
However, some maximal orthogonal sets may have negative elements in which those 
elements cannot be expressed finitely in 4-adic expansions using digits {0,1,2,3}. 
In our classification, we will choose the digit system to be C = { — 1,0,1-- - ,b — 2} 
in which we can expand any integers uniquely by finite 6— adic expansion. We have 
the following simple but important lemma. 

Lemma 2.4. Let C = { — 1, 0, 1, . . . ,b — 2} with integer b > 3 and let r be the map 

defined in Example 2.3. Then TT^ is a bijection between T^ and Z. 

Proof. For any n G Z and |n| < 6, it is easy to see that there exists unique a G F;, 

such that n = 11^(0"). For example, n = b — 1, then n = Tll{aia2) where ai = b — 1 

and (T2 = 1. When \n\ > b, then n can be decomposed uniquely as n = ib + c where 

c G C. We note that |£| = |^| < ^^^^ < \n\. If \i\ < b, we are done. Otherwise, 

we further decompose £ in a similar way and after finite number of steps, \i\ < b. 

The expansion is unique since each decomposition is unique. □ 
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We now define a g— adic tree labeling which corresponds to a maximal orthogonal 
set for fiq^h when b = qr. We observe that for b = qr, we can decompose C = 
{ — 1, ■ ■ ■ , 6 — 2} in q disjoint classes according to the remainders after being divided 
by g: C = |Ji=o where 

Ci = {i + qZ) n C. 

Definition 2.5. Let S* be a g— adic tree and b = qr, we say that r is a maximal 
mapping if it is a map r = Tg^ : S* — )■ {—1, 0, 6 — 2} that satisfies 

(i) r(?9) = r(0") = for all n>l. 

(ii) For all k > 1, r((Ti ■ ■ ■ (7^) G Co-^,. 

(iii) For any word o" G S*, there exists a' such that r is regular on crcr'0°° G F^. 

We call a tree mapping a regular mapping if it satisfies (i) and (ii) in above and 
is regular on any word in F^. Clearly, regular mappings are maximal. 

Given a maximal mapping r, the following sets will be of our main study in this 
paper. 

A(r) := {n.l{a) : cr G Fg, r is regular on a}. (2.7) 




Figure 1. An illustration of the 3— adic tree and the associated mapping r. 

From now on, we will assume that b = qr, C = { — 1, 0, 1, . . . ,6 — 2} and G A. 
The main results are as follows and this is also the reason why r is called a maximal 
mapping. 

Theorem 2.6. A is a maximal orthogonal set of L^{fiq^h) if only if there exists 
a maximal mapping r such that A = rA(r), where b = qr. 
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For the proof, (i) in Definition 2.5 is to ensure G A. (ii) is to make sure the 
mutually orthogonality and (iii) is for the maximal orthogonality. 

If A is a spectrum of we call the associated maximal mapping r a spectral 

mapping. We will restrict our attention to regular mappings (i.e. for all a G Tq, r is 
regular on a). In this case, A(r) = {n^((j) : a G Vq}. The advantage of considering 
regular mappings is that we can give a natural ordering of the maximal orthogonal 
set A(r). The ordering goes as follows: Given any G N, we can expand it into the 
unique finite g— adic expansion, 

k 

^ = Y. ^J-^'"'' e {0, ■ ■ ■ , g - 1}, (Tk ^ 0. (2.8) 

In this way n is uniquely corresponding to one word a = ai - ■ - ak, which is called 
the q-adic expansion of n. For a regular mapping r, there is a natural ordering of 
the maximal orthogonal set A(r): Aq = and 

k N„ 

K = n[(crO°°) = ^(^b)^"' + E ^(^0*~'>'"' (2-9) 

j=\ i=k+l 

where a = cti ■ ■ ■ 0"^ is the g— adic expansion of n in (2.8), r(crO^"~'^) ^ and 
r(crO"') = for all n > Nn — k. Under this ordering, we have A(r) = {A.„}^q. Let 

K = i^{i: a = a,---ak, r(aO^) ^ O} , 

where we denote the cardinality of the set A. The growth rate of A^* is crucial 
in determining whether rA(r) is a spectrum of L'^{n)- To describe the growth rate, 
we let M^^^ = max{N* : q"" < k < g"}, £; = min{A^* : q^ < k < g'"+^} and 
M-n = max{A^fc : 1 < k < g"}. We have the following two criteria depending on the 
growth rate of A^*. 

Theorem 2.7. Let A = rA(r) for a regular mapping r. Then we can find < Ci < 
02 < I so that the following holds. 

(i) // there exists a strictly increasing sequence an satisfying 

Un+i - Mar, and = oo, (2.10) 

n=l 

then A is a spectrum of L'^{fi). 

(ii) . IfJ2'^=i'^2" < ^^^^ ^ ^ spectrum of L'^{fi). 

The following is the most important example of Theorem 2.7. 

Example 2.8. For a regular mapping r, if M := sup^jA'^^} is finite, then A must 
be a spectrum. 
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Proof. Note that „ < M and therefore any strictly increasing sequences a„ will 
satisfy the second condition in (2.10). Let ai = 1 and Un+i = n + Ma„ for n > 1. 
Then the first condition holds and hence A must be a spectrum by Theorem 2.7. □ 

We will also see that when there is some slow growth in JV*, A can still be a 
spectrum (see Example 4.4). The exact growth rate for A to be a spectrum is 
however hard to obtain from the techniques we used. 

Now, we can construct some spectra which can have zero Beurling dimension from 
regular orthogonal sets using Theorem 2.7. In fact, they can even be arbitrarily 
sparse. 

Theorem 2.9. Let fi = fig^j, be a measure defined in (1.1) with b > q and gcd(g, b) = 
q. Then given any increasing non-negative function g on [0,oo), there exists a 
spectrum A of L'^{fi) such that 

i^(An(x- R,x + R)) 
lim sup ^ ^ = 0. (2.11) 

xeR g[R) 

We also make a study on the irregular spectra, although most interesting cases 
are from the regular one. Let r be a maximal mapping such that it is irregular on 
{/iO°°, . . . , JatO""}, where G E* and the last word in Jj is non-zero, and is regular 
on the others in Tq. We define the corresponding regularized mapping tr. 

r 0, if a = JiO^' for k>l] 
^ I T(cr), otherwise. 

Our result is as follows: 

Theorem 2.10. Let r be an irregular maximal mapping of fi. Suppose r is irreg- 
ular only on finitely many a in Tq. Then t is a spectral mapping if and only if a 
corresponding regularized mapping tr is a spectral mapping. 

We will prove this theorem more generally in Theorem 5.1 by showing the spectral 
property is not affected if we alter only finitely many elements in Tq. However, we 
don't know whether the same holds if the finiteness assumption on irregular elements 
is removed. 



3. Maximal orthogonal sets 

In this section, we discuss the existence of orthogonal sets for /ig^f,, in particular. 
Theorem 2.1 and Theorem 2.6 are proved. 

Proof of Theorem 2.1. Let gcd(g, 6) = d. Suppose q and b are relatively prime 
i.e. d = 1. Let 

Zn ■■= <—a : gf a| . 
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It is easy to see that Z(jlq b) = ^n- Note that for any a with q \ a, we have 
q \ ba since gcd(g, b) = 1. Hence, if n > 1, 

— a = (ba) G 2„_i. 

q q 

This imphes that Zi D Z2 D ■ ■ ■ and Z(jlq^b) = Z\. Let 

= I -a : t '^5 a = z (mod g) 
U 

then ZlJlg i,) = |Ji=i Yi- If there exists a mutually orthogonal set A for fig h with 
T^A > q, we may assume G A so that A \ {0} C Zijiq }^). Hence there exists 
1 < i < g — 1 such that Kj fl A contains more than 1 elements, say Ai, But then 
Ai — A2 = where q\r. This contradicts the orthogonal property of A. 

Suppose now d > 1, we know d < q. We first consider d = q and prove that the 
measure is a spectral measure. This shows also the second statement. Write now 
b = qr and define V = {0,1, ■ ■ ■ , g — 1} and S = {0,r, ■ ■ ■ {q — l)r}. Then it is easy 
to see that the matrix 

-n .— [e 6 \o<i,j<q-i = [e " \0<i,j<g-l 

is a Hadamard matrix (i.e. HH* = ql). This shows and S forms a compatible 
pair as in [LaW]. Therefore it is a spectral measure by Theorem 1.2 in [LaW]. 

Suppose now 1 < d < q. We have shown that iid,b is a spectral measure and hence 
Z{Jid,b) contains an infinite bi-zero sets A (i.e. A — A C Z{ji(i,b)^{^})- We claim that 
Z{pii,b) C Z{pg j,) and hence Zijlq^i,) has infinitely many orthogonal exponentials. 
To justify the claim, we write q = dt. Note that for d\ a, 

—a = — (ta). 
d q 

As q cannot divide ta. Hence, ^(ta) G Z(j2g^b)- This also completes the proof of 
Theorem 2.1. □ 

Remark 3.1. In view of Theorem 2.1, we cannot decide whether there are spectral 
measures when 1 < gcd(g, b) < q. In general, fig^b is the convolutions of several self- 
similar measures with some are spectral and some are not spectral. If g = 4, b = 6, 
we know that {0, 1, 2, 3} = {0, 1} © {0, 2} and hence 

MO = n [—2 — ) • n [—2 — ) = MOMo 

where ui = fi2,6 and z/2 is the equal weight self-similar measure defined by the IFS 

with maps |a; and ^{x + 2). Hence, (14^^ = vi* V2- It is known that both z/i and 

i>2 are spectral measures, but we don't know whether /i4^6 is a spectral measure. 

If g = 6 and 6 = 10, then {0,1,- ■■ ,5} = {0,1} © {0,2,4} and hence /^e.io is 

10 



the convolution of /i2,io with a non-spectral measure with 3 digits and contraction 
ratio 1/10. Because of its convolutional structure, it may be a good testing ground 
for studying the Laba-Wang conjecture [LaW] and also for finding non-spectral 
measures with Fourier frame [DL, HLL]. 

Proof of Theorem 2.6. Suppose A = rA(r) for some maximal mapping r. We 
show that it is an maximal orthogonal set for L'^{fi). To see this, we first show A is 
a bi-zero set. Pick A, A' G A, by the definition of A(r), we can find two distinct a, a' 
in Tg such that 

A = -Ulia), A' = -Ulia'). 
q q 

Let k be the first index such that a\k 7^ c'lk- Then for some integer M, we can write 

00 

gA - qX' = 6^(r(a|,) - r{a'\,))b'-' = 6^ ((r(a|,.) - ria%)) + bM) . 

i=k 

By (ii) in Definition 2.5, T{a\k) and r(cr'|fc) are in distinct residue class of q. This 
means q does not divide T{a\k) — T{a'\k). On the other hand, q divides b. Hence, q 
does not divide (r(cr|fc) - r(cr'|fe)) + bM. By (2.3), A - A' lies in 

To establish the maximality of the orthogonal set A, we show by contradiction. 
Let 6 ^ A but 6 is orthogonal to all elements in A . Since G A, ^ 7^ and 
9 = 9 — & Z(j2). Hence, by (2.3) we may write 

9 = r{b''-^a), 

where q does not divide a. Expand b'^^^a in 6— adic expansion using digits {—1, 0, ■ ■ ■ ,b— 
2} 

b'^-^a = ek-ib''^^ + ekb'' + ■■■ + ek+ib''+^, 

q does not divide ek-i- Note that there exists unique < (7^ < g — 1, such that 
= (Ts (mod q) foT k — 1 < s < k + i. Denote (j^ = = for s > k + £. Since 
9 ^ A, we can find the smallest integer a such that r(0'^~^crfc_icrA,. ■ ■ ■ cTq) 7^ e^. By 
(iii) in the definition of r, we can find a G so that a = O'^~^o"fc-i0"fc • ■ ■ a"a(T'0°° and 
r is regular on a, then there exists M' such that 

9 - rUlia) = r6°(e„ - r(0^-V,_i ■ ■ ■ a„) + M'b). 

By (ii) in the definition of r, r(0'^~^(Tfe„i ■ ■ ■ a^) = o"a (mod q), which is also congruent 
to ea by our construction. This implies 9 — rH^(cr) is not in the zero set of /i since 
q divides — r(0'^"^2fc_i ■ ■ - ia) and b does not divide it either. It contradicts to 9 
being orthogonal to all A. 

Conversely, suppose we are given a maximal orthogonal set A of L'^{n) with G A. 
Then A C Z{Ji). Hence, we can write 

A = {ra\ : A G A, = b'^~^m for some k>l and m G Z with q \ m}, 
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where Qq = 0. Now, expand ax in 6— adic expansion with digits chosen from C = 
{-1,0,--- ,6-2}. 



«A = 5^6i%-\ (3.1) 

Let D{'d) = {el^^-* : A G A} be all the first coefficients of 6-adic expressions (3.1) of 
elements in A, and let D{ci, ■ ■ ■ , c„) = {e^^^^^ '■ = Ci, ■ ■ ■ e^"^ = c„, AG A} be all 
the n + 1-st coefficients of elements in A whose first n coefficients are fixed, where 
Ci, C2, . . . , c„ G C We need the following lemma. 



Lemma 3.2. With the notations above, then D^'d) contains exactly q elements which 
are in distinct residue class (mod q) and G Did). Moreover, if D{ci, ■ ■ ■ , c„) with 
all Ci & C is non-empty, then it contains exactly q elements which are in distinct 
residue class (mod q) also. In particular, G -D(ci, ■ ■ ■ , c„) if Ci = ■ ■ ■ = Cn = for 
n>l. 

Proof. Clearly, by (3.1), G D(^?) and G D{cu--- , c„) if ci = ■ ■ ■ = c„ = 
for n > 1. Suppose the number of elements in D{i)) is strictly less than q. We let 
a G C \ -0(^9) such that a is not congruent to any elements in Did). Then, for any 
A G A, by (3.1) we have 



ra 



Note that q\ {a — e^^'') for all A G A by the assumption, this implies ra is mutually 
orthogonal to A but is not in A, which contradicts to maximal orthogonality. Hence 
Did) contains at least q elements. If Did) contains more than q elements, then 
there exists = = such that e^^^ = e^^^ (mod q) 

and e^^^"* ^ e^^\ Then riax^ — a\^) = ^i^^Xi ^ ^^X2 ~^ bM) for some integer M. This 
means riax^ ~(^\2) is not a zero of /i. This contradicts to the mutually orthogonality. 
Hence, Did) contains exactly q elements which are in distinct residue class (mod q). 

In general, we proceed by induction. Suppose the statement holds up to — 1. If 
now Dici, ■ ■ ■ , c„) is non-empty, then -D(ci, ■ ■ ■ , Cfc) is also non-empty for all k < n. 
we now show that D(ci, ■ ■ ■ ,Cn) must contain at least q elements. Otherwise, we 
consider 6* = r(ci -|- ■ ■ ■ + c„6"~^ + afe") where a is in C \ -D(ci, ■ ■ ■ , c„) and a is not 
congruent to any elements in _D(ci, ■ ■ ■ , c„) (mod q). If A G A and A = r(ci + ■ ■ ■ + 
c'k+ib'^ + ■ ■ ■ ) where Ck+i ^ c^+i and k < n, then Ck+i, c^_,^^ G -D(ci, ■ ■ - Ck) 
and hence 6 and A are mutually orthogonal by the induction hypothesis. If A G A 
is such that the first n digit expansion are equal to 6, the same argument as in the 
proof of Did) shows 6 will be orthogonal to this A. Therefore, 9 will be orthogonal to 
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all elements in A, a contradiction. Also in a similar way as the above, D{ci, - ■ ■ , c^) 
contains exactly q elements can be shown. □ 

Returning to the proof, by convention, we define r('i9) = and on the first level, 
we define r(cri) to be the unique element in D{'d) such that it is congruent to 
(Ti (mod q). For a = (Ji---(T„, we define r(cr(T„+i) to be the unique element in 
D(r((j|i), ■ ■ ■ , r(cr|„)) (it is non-empty from the induction process) that is congruent 
to <Jn+i (mod q). Then r(0'^) = for /c > 1. 

We show that r is a maximal mapping corresponding to A. (i) is satisfied by 
above. By Lemma 3.2, r is well-defined with (ii) in Definition 2.5. Finally, given a 
node 0" G S^, by the construction of the r we can find A whose first n digits in the 
digit expansion (3.1) exactly equals the value of T{a\k) for all 1 < /c < n. Since the 
digit expansion of A becomes eventually, we continue following the digit expansion 
of A so that (iii) in the definition is satisfied. 

We now show that A = rA(r). For each ax given in (3.1), Lemma 3.2 with the 
definition of r shows that there exists unique path a such that r((j|„) = e^""* for all n. 
As the sum is finite, this means A C rA(r). Conversely, if some n^((T) G rA(r) is not 
in A, then from the previous proof we know n^((T) must be orthogonal to all elements 
in A. This contradicts to the maximal orthogonality of A. Thus, A = rA(r). 

4. Regular spectra 

In the rest of the paper, we study under what conditions a maximal orthogonal 
set is a spectrum or not a spectrum. 

Lemma 4.1. [JP] Let fi be a Borel probability measure in M with compact support. 
Then a countable set A is a spectrum for L'^{n) if and only if 

AgA 

Moreover, if A is a bi-zero set, then Q is an entire function. 

Note that the first part of Lemma 4.1 is well-known. For the entire function 
property, we just note that the partial sum ^|;^|<„ | ■ ■ ■ p is an entire function and it 
is locally uniformly bounded by applying the Bessel's inequality, hence Q is entire 
by the Montel's theorem in complex analysis. One may refer to [JP] for the details 
of the proof. 

Let 6a be the Dirac measure with center a. We define 

for any finite set S. Let fi be the self-similar measure in (1.1). Write V = 
{0, 1, . . . , g - 1} and Dk = I'D -\ h y;V for A; > 1. We recall that the mask 
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function of V is 



and define /i^ = ^xi^, tlien 

k 

and it is well-known that /Xfc converges weakly to /i when /c tends to infinity and we 
have 



Lemma 4.2. Let r be a regular mapping and let A = rA(r) = {Afcj^o 
maximal orthogonal set determined by r. T/ien for all n > 1, 

q"-l 

5^|/^;(e + rAfc)|' = l. (4.2) 

fc=0 

Proof. We claim that {rA^j^^Q^ = ^{\k}k=o^ is a spectrum of L'^{fin)- We can then 
use Lemma 4.1 to conclude our lemma. Since this set has exactly elements, we 
just need to show the mutually orthogonahty. To see this, we note that 

MO=Hl)---mil^)- (4.3) 

Given / 7^ /' in {0, ■ ■ ■ g" — 1}, let a = cri ■ ■ ■ (7„ and a' = o'^ - ■ ■ o'^ be the g-adic 
expansions of / and /' respectively as in (2.8), where (T„ and a'^ may be zero. We let 
s < n be the first index such that a^i^ o'^. Then we can write 

for some integer M. We then have from the integral periodicity of e^'^*^ that 
m ; = m = 0. 



|^r(A,-A.)^ 


1 = m j 


(r{a\ 


\s)-T{a'\ 


\s)\ 




\ Q J 



It is equal to because (ii) in the definition of maximal mapping implies that q does 
not divide t{(t\s) — r(cr'|s). Hence, by (4.3), /i„ (r(A/ — A//)) = 0. □ 



Now, we let 



k=0 k=0 
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For any n and p, we have the following identity: 



(4.4) 



Our goal is see whether Q{C) = 1- Then by invoking Lemma 4.1, we can determine 
whether we have a spectrum. As Q is an entire function by Lemma 4.1, we just need 
to see the value of Q{C,) for some small values of C,- To do this, we need to make a 
fine estimation of the terms in the above. Write 



6" 
oo 



6-1 



c^i, = min <j J] |m(r^OI' ■ 1^1 < ^ \ > 



where |m(0| = ^nd [1^=0 \m{b-^0? = 1^(0/^(0 Denote 



max<'|m(Or:^<|el<^ 



< 1. 



6^ qb 

The following proposition roughly says that the magnitude of the Fourier trans- 
form is controlled by the number of non-zero digits in the 6— adic expansion in a 
uniform way. Recall that b = qr with q,r > 2. 

Proposition 4.3. Let \^\ < ^^^t-t^ and let 



6-1 



N 



k=i 



where G {1, 2, ■ • ■ r — 1} and 1 < rii < ■ ■ ■ < rij^f. Then 



<\mf<c: 



N 

max" 



Proof. First it is easy to check that, for |,^| < -^-^i^ and all E {0, 1, 2, 
we have 



(4.5) 
,r-l}, 



e + ELi dkb' 



< 



1 (r{b-2) 



6-1 



+ (r- l)(6 + 6' + --- + 6") 



r(6-2) + (r-l)(6"+i-6) 



6"+i(6- 1) 



< 



6-1 
qb 



(4.6) 



for n > 1. The inequality in the last line follows from a direct comparison of the 
difference and q > 2. To simplify notations, we let no = and n^+i = oo. Then 
|/i(i)P equals 
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Yl\m{b-H)\ =Y[ Y[ \m{b-H)\ . 

j=l 1=0 j=n.i+l 

We now estimate the products one by one. By (4.6), we have 



(4.7) 



Jjni+1 



< 



b-1 

qb 



Hence, together with the integral periodicity of m and the definition of Cmin, we have 
for all 2 > 0, 



rii+i 



n \Mb~^t)\ 

j=ni + l 



ni+i 

n 

j=ni+l 



m 



b-^i^ + Y.dkb'"'] 



k=l 



oo 

a n 

j=0 



m \ b ^ 



For the case z = 0, it is easy to see that | f | < q(b~i) ^ IjF- Hence, Iljino+i l^i^ "'^) 
— rijlo 1"^ — ^min- Putting this fact and (4.8) into (4.7), we have 



We next prove the upper bound. From |?Ti(,^)| < 1, (4.7) and the integral period- 
icity of m, 

r("-+i)(^ + ^46"*; 



N 



N 



1=1 



i=l 



i/^(t)r<nh(^~^"^'^or = n 

By (4.6) we have 



m 



k=l 



(4.9) 



k=l 



k=l 



By (4.6), (4.9), the above and the definition of Cmax, we obtain that |/i(t)p < a 
□ 



2 ^ ^iV 

max" 



We now prove Theorem 2.7. Write Ci = Cmin and C2 = Cmax, where Cmin and Cmax 
are in Proposition 4.3. Also recall the quantities defined in Section 2. For any n G N, 
the g-adic expression of n is ^j^'^"^ with 7^ 0. Then for the map r we have 



j=k+i 
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where r(fri ■ ■ ■ ^^0^""'=) ^ and N* = #{r(ai ■ ■ ■ a^O^) ^ : k + 1 < j < 
Nn}. Moreover, A/"^^, = maXqm<fc<gn{A^^}, £* = mingn<fc<gn+i{iV^} and Mn = 
maxi<fc<gn{Ar^}. 

Proof of Theorem 2.7. (i) Let a„ be the increasing sequence satisfying (2.10) 
and let |^| < Recall (4.4), 



g"n+l_l 

Qa„+i(rt) = Qc.„(g-'0+ 5^ + rAfc)|' /2( 

For = g"", ■ ■ ■ , — 1, we may write as 

where Cj G { — 1, ■ ■ ■ ,b — 2}, dj G {1, ■ ■ ■ , r — 1} and < rii < ^2 < ■ • ■ < 
with = and < A^^, where Nk-, was defined in (2.9) or see the above. 
Note also that the second term on the right hand of the above is zero whenever 
Nk < an+i- Now, 

i=i 
Note that 

k 



q-'i + rXk q-'^ + q'' YT.lT 



b-2 „ ^b^+^-b b-2 ... 
< + {b- 2)— — < — 7t6 + 



q{b-l) ' ^qi^b-l) - q{b-l) 
for all k > 1. Hence, Proposition 4.3 implies that 



r{b-2) k 
b-1 



/i 



q ^E + rXk 



for all g"" < k < Therefore, together with Lemma 4.2, 

Q.„,.(rt)>Q.„(rt) + cr^"""^""^ E |AW(rt + rA,)f 



k=q° 



Qn(g-^0 + c;^^""'"""^ |i - E |/v:r.(rt + rA,) 



|2 \ (4.10) 



fc=0 



From elementary analysis, there exists S, < 6 < 1, such that |/i(^)p is decreasing 
on (0,5) (In fact, since /i(0) = 1 and |/i(OP is entire in complex plane, there exists 
rj > such that |/2(0I < 1 for all < ^ < r]. If |/i(OP is not decreasing on (0,5) 
for any 5 > 0, we can find a sequence C,n ^ such that {\'fJ-\'^y {C,n) = and thus 
(l/ip)' = by the entire function property of this is impossible). In the proof, 
it is also useful to note that |yu(— ^)| = |/i(OI- We now argue by contradiction. 
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Suppose there exists A such that Theorem 2.7 (i) holds but is not a spectrum, then 
there exists to < min{5, ^} such that Qiq'^to) < 1 because Q is entire. For 
< k < — 1, we have 



q Ho + rXk 



1 I j,hMan 



By the assumption that a„+i — M.a„ oo, we have for all n large, say n > M, 

2 



(3n < S so that 



> and we can find r < 1 such that 

l/^(/3„,)r'g(g^%) < r < 1, for n > M 



because /3„ tends to zero when n tends to infinity and /i(0) = 1. According to 

= J^a^+iiOM/b"""-'), we have 



|/2(g ^to + rAfc)p 



/^a„+i(g Ho + rAfe)/2(- ^^^^^ 

> |/I,„^,(g-Ho + rAfc)n/2(/3n)|' 

> l/^a„+iW ^O+'^Afc)! 



From (4.10) and for all n > M, 



<7""-l 



Q{q-H. 



ITT 5^ |/2(g~% + rA 



2 1 l+-^Qn.o=„+l 



fc=0 



>Qa„('?"%) + (l-r)Ci 



1+AC 



Taking summation on n from M to M + p where p > and note that Qn{t) < 1 for 
any n we have 



1 > Q.M+,+i(9"'to) > QaM(9"'^o) + (1 - r) 5^ Ci 



n=M 



As --M^i " "^^ — OO by the assumption, the right hand side of the above tends 
to infinity. This is impossible. Hence, A must be a spectrum. 



(ii). The proof starts again at (4.4) with p = 1, we have 

Qn+i(g"^0 = Qn(g"^0 + X] \th^i{q~^i + r\k)\ /i( 

fc=g" 

Since A'^^ > £* for q^ < k < g""*"^, so Proposition 4.3 implies that 
g„,+i(g"'0 <Qn(g^'0 + c2" |/d(rt + rA, 
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Using Lemma 4.2 and note that > we have 



|2 



fe=0 



<Qn(g-'0 + 4"(i-Qn,(g-'0)- 

Hence, 

1 - Qn+i{q-'0 > (1 - Qn(g''0)(l - b""") >■■■>{!- Qi{q-'0) - c?) 

k=i (4.11) 

Since X]n''2" < oo, B := Y[T=i(^ ~^ '^2") > ^ind hence as n tends to infinity in 
(4.11), we have 

i-g(g''0>(i-Qi(rt))-i?>o. 

Therefore, r is not a spectral mapping. □ 

As known from Remark 2.8, r is a spectral mapping if sup{A^*} is finite. Now, 
we give an example of spectrum with slow growth rate of A'^. 

Example 4.4. Let t be a regular mapping so that Nn < log^ n + log^-2 log^ n and 
N* < log|,-2loggn for n > 1, where C\ is given in Theorem 2.7. Then rA(r) is a 
spectrum of L'^{fi) . 

Proof. Take a„ = n"^. Recall Ain = iiiaxi<fc<gn A^^, we have 

an+i - Ma„ > (n + 1)^ -n^ - log^-2 
which tends to infinity when n tends to infinity. Note that 

K a +1 = max < log,-2 log„ = log,-2(n + 1)^. 

Then 

~ AT* ^ log_2(n+l)2 ~ 1 



00. 

r). -I- 1 

71=1 n=l n=l 

By Theorem 2.7 the result follows. □ 

On the other hand, if A"* is so that £* > (l + e) log^-i for some e > and n > 1, 
then rA(r) is not a spectrum. This is done by checking the condition of Theorem 
2.7(ii) using the similar method in the above. We therefore omit its detail. Finally, 
we prove Theorem 2.9. 

Proof of Theorem 2.9. For any n G N, n can be expressed as 

k 

n = Y,a,q^^\ (4.12) 
i=i 
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where all aj G {0, 1, . . . ,q — 1} and 7^ 0. Let {m^jj^j^ be a strictly increasing 
sequence of positive integers with mi > 2. We now define a maximal mapping in 
terms of this sequence by r(^9) = r(0'^) = for k > 1 and for n as in (4.12), 

c^i ■ ■ ■ CTfe, 0"fc 7^ 0; 
cTi ■ ■ ■ CTfcO^ £ 7^ m^; 
(Ti ■ ■ ■ cTfcO^ and £ = m„. 

By the definition we have Aq = and 

k 

i=i 

consequently, A^* = 1 and by Theorem 2.7(i) (see also Remark 2.8), A := {A„}J^o 
is a spectrum for L'^{fi). 

We now find A with density in (2.11) zero by choosing m„. To do this, we first 
note that there exists a strictly increasing continuous function h{t) from [0, 00) onto 
itself such that h{t) < g{t) for t > and it is sufficient to replace g{t) by h{t) in the 
proof. In this way, the inverse of h{t) exists, and we denote it by h~^{t). 

Now, note that 

A„ < + qV^- < (g + 1)6'"". 

Hence, 

A„+i - A„ > qir-+' - (g + 1)6™" > 6™"+^ (4.13) 

Therefore, we choose so that fe"^" > 2/i"^(6"+^) for all tt, > 1. For any h{R) > 1, 
there exists unique s G N such that 6'^"^ < h{R) < V . Then 

suPxgR#(An(x-/?,x + i^)) ^ sup.gj, #(A n (x - h~\V),x + h-\V))) 
h{R) - 6^-1 

Note from (4.13) that the length of the open intervals {x — (b^) , x + h^^ (b^)) is less 
than A„_|_i — A„ whenever n > s. This implies that the set Ar\{x — h~^{b^), x + h~^{b^)) 
contains at most one A„ where n > s. We therefore have 

supi^{An{x-h-\b'),x + h-\b'))) <s + l. 
Thus the result follows by taking limit. □ 



{CTk, iicr = 
0, ifa = 
q, ifa- = 
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5. Irregular spectra 



Let r be a maximal mapping (not necessarily regular) for fi = fig h with b = qr. 
Given any / = ai ■ ■ ■ G = {0, 1, . . . ,q — 1}^ with 7^ 0. Define a map r' by 

f 0, a = 10^ for £>1; 
r (cr) = < , , , 

1^ T[a), otherwise. 

Clearly r' is a maximal mapping. The main result is as follows: 

Theorem 5.1. With the notation above, t is a spectral mapping if and only if t' is 
a spectral mapping. 

This result shows that if we arbitrarily change the value of r along an element in 
Tq as above, the spectral property of r is unaffected. In particular, Theorem 2.10 
follows as a corollary because we can alter the irregular elements one by one using 
Theorem 5.1 recursively. 

We now prove Theorem 5.1. Note that we can decompose 

r, = {aO~ : cr G S;} = (J JF, (5.1) 

for all n > 1. And recall that 

A(r) = {n^( J) : J G Fg, r is regular on J}, 

where H^J) = Er=i ^(^U)^'^'- Denote naturally Ul{I) = ELi ^(^U)^"'' if 
I G S^, and UIj{J) = EZi^^Ji ' ' ' Jk)b''~' for J = j.j^--- G where IJ is 
regular for r. Define also 

A/(r) = {n^ j{J) : J G Fg, r is regular on J}. 

By (5.1) we have 

A(r)= U (n^(/) + 6"A,(r)). 

The following is a simple lemma which was also observed in [DHS]. 

Proposition 5.2. Let t be a tree mapping and n > 1. Then rA(r) is a spectrum 

for fj, if and only if all rAji^r), / G S^, are spectra. 
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Proof. Recall that fik satisfies /i(^) = fikiOP-i^ '^O /^^(O = 11^=1 "^(^ ''0 
where m{0 = \ E%i e^^'^^-'^^. Write Qi{0 = Easa.m + Note that 

Q{0= E + = E l/^n(e + rnU/) + r6"A)p 

AeA(T) /gs^,agA/(t) 

/GS5,AeA7(r) 

In a similar proof of Lemma 4.2, we have 

1= E l/^n(e + rn^(/))P- 

Invoking Lemma 4.1, the result follows. □ 

Proposition 5.2 asserted that spectral property are determined by a finite number 
of nodes. The following two lemmas show that the spectral property of a particular 
node a can be determined by infinitely many of its offsprings and is independent of 
the regularity of aO°°. These are the key lemmas to the proof of Theorem 5.1. 

Lemma 5.3. Let / G S* with I ^ i), the empty word. If t is regular on I0°° , then 

oo q—1 

Mr) = {nijiOn} U U U (nM(0'"'i') + b'Aio^-^,{r)) , 

k=ij=i 

whereUl j{0''-^j) = t{IO) + T{IO'^)b + ■ ■ ■ + T{IO''-^j)b''-\ If t is irregular on I , 
then 

oo g—l 

= U U (nM(0'"^j) + &'A/o-^,(r)) . 
k=ij=i 

Proof. Check it directly. □ 

Lemma 5.4. Let r be a maximal mapping and let / G S*. Then A/(r) is a spectrum 
of fi if and only if AjQk-ij{T) are spectra of fi for all k > 1 and j = 1, - ■ ■ ,q — 1. 

Proof. The necessity is clear from Proposition 5.2. We now prove the sufficiency. 
Assume that AjQk-ij{T) are spectra for all /c > 1 and j = 1, ■ ■ ■ , g — 1. We need to 
show that Q,(0 = Eagakt) \MC + = 1- 
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/i 



6" 



rX 



By the integral periodicity of m and Lemma 4.1 which will be used in the second 
equality below, we have for all k >2, 



9-1 



q-l 



111 



:|/2fc_i(e + rn^r(0 



1 - 



/il 



If = 1, the above becomes ^^^ij + rn^^^(j)|2 = 1 - + rn^^^(0)|2. Now 
we simplify the following terms which is corresponding to the unions of the sets in 
Lemma 5.3, 

CO (J-1 
k=l j=l AeA^gfe_i^(r) 



oo g— 1 

EE E l/^fc(e + rn^,/(o'"'j)P 

k=l j=l AgA^gfc_i^{T) 
oo g— 1 

EEl/^^(^ + ^n[,^(o'"'^')l' 
fc=i j=i 

1- lim |/2^(e + rn^,,(0 



+ A 



N\\2 



?71 



We now divide the proof into two cases. 
Case (i). If /0°° is regular, then |/I(^ + rn^_^(0~))|2 - 1^°° 
by Lemma 5.3, 

Q/(O = l/^(e + rn^,7(0~))P + (5.2)^1 

This shows rA/(r) is a spectrum. 

Case (ii). If /0°° is irregular, then Lemma 5.3 shows that 



mi 



(5.2) 



. Hence, 



g,(o = (5.2) = 1 - n 
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e + rll^) 



Note that, by (ii) in the definition of the maximal mapping, we may write 



i=i 

for Sj G {0, 1, ■ ■ ■ , r — 1}. Then 



(5.3) 



n 



'e + rn^,,(o^-^; 



(5.4) 



Suppose on the contrary Qi{C,) < 1 for some ^ > 0. Since Qj is entire, we may assume 

'5+rn-,{o^-i) 



^ is small, say |.^| < From (5.4), we must have YYjLi 
For those n such that s„ 7^ in (5.3). 



> 0. 



1 s„ 
- < — < 
6 - 6 - 



< 



< 



6(6-1) g(6-l)' 



Hence, letting c = max{|m(^)p : ^ < |^| < ^(^31)} < 1; ^6 have 



m 



e + rnr,(0") 



And 

00 

n 

i=i 



^e + rn^,,(o^-^)' 



lim I I 



< c. 



< lim c*^'^-''"^°' '^^^l. 



As /0°° is irregular, there exists infinitely many Sj ^ 0. The above limit is zero. 
This is a contradiction and hence A/(r) must be a spectrum. □ 

Proof of Theorem 5.1. By the definition of r and r', A//(r) = A//(r') for all /' 7^ / 

and /' G S^. Moreover, A/o"-1j(t) = A7ofc-ij(T') for all /c > 1 and j = 1, ■ ■ - g — 1. 
Therefore, if r is a spectrum, then A//(r') are spectra of yU for all a' ^ a and ci' G 
by Proposition 5.2. On the other hand, A/ofc-ij(T') are spectra of /i also as r is a 
spectrum. By Lemma 5.4, A/(r') is also a spectrum. We therefore conclude that 
A(r') is a spectrum of yU by Proposition 5.2 again. The converse also holds by 
reversing the role of r and r'. This completes the whole proof. □ 
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